Photo by Sasa Nikolic

Book Municipality of Veles Hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
13 Dec - 14 Dec
Tomorrow
14 Dec - 15 Dec
Next weekend
19 Dec - 21 Dec
In two weeks
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Municipality of Veles hotels

Interior
Gardenia Hotel & Spa

Gardenia Hotel & Spa

Gardenia Hotel & Spa
4.5 star property
Veles
8.6 out of 10, Excellent, (11)
"Nice hotel with spa-pool. Restaurant with good food"
Sweden
Swen
Gardenia Hotel & Spa
Bar (on property)
Hotel International Palace

Hotel International Palace

Hotel International Palace
3.5 star property
Veles
6.8 out of 10, (18)
"I have been visiting this town for a very long time ,once i found out how convenient is this location and how welcome are the stuff members i was very satisfied and happy with my excellent stay .Thank you for your hard work all of you for have me at the hole times and give me the respect and love .i very appreciated and looking forward to come and visit again. "
United States
Julijana
The price is AU$117
includes taxes & fees
16 Dec - 17 Dec
Hotel International Palace
Smart TV
Relax in Style-Modern Lake Apartments in a Quiet Setting

Relax in Style-Modern Lake Apartments in a Quiet Setting

Relax in Style-Modern Lake Apartments in a Quiet Setting
Velesi
The price is AU$101
includes taxes & fees
14 Dec - 15 Dec
Relax in Style-Modern Lake Apartments in a Quiet Setting
Living area
Apartment.

Apartment.

Apartment.
Veles
Apartment.
Restaurant
Concept Hotel Pamela

Concept Hotel Pamela

Concept Hotel Pamela
2.5 star property
Negotino
10.0 out of 10, Exceptional, (1)
"We came to Pamela before. It was renovated now. The room was beautiful. Nive beds, clean, big. Although there waa a wedding party going on, it all stopped at a reasonable time, but even before the sound was ok. We slept immediately. The staff is always helpful, kind, quick and nothing is ever a problem. They made breakfast packages for us because we left before 7am with a note to have a good trip. I highly recommens Pamela."
Netherlands
Athanasoula
The price is AU$102
includes taxes & fees
16 Dec - 17 Dec
Concept Hotel Pamela
Interior
Hotel Feni

Hotel Feni

Hotel Feni
3.0 star property
Kavadarci
5.0 out of 10, (2)
"Room was pretty filthy, stains all over the ripped carpet, stains on walls, barhroom floor was covered in water when i arrived. Service was great but overall impression of the hotel not so great. Not much choice if staying in Kavadarci though."
Canada
Desiree
Hotel Feni
Exterior
Triple Room with Mountain View - Arаbeska Family Winery & Apartments

Triple Room with Mountain View - Arаbeska Family Winery & Apartments

Triple Room with Mountain View - Arаbeska Family Winery & Apartments
2.0 star property
Kavadarci
The price is AU$128
includes taxes & fees
15 Dec - 16 Dec
Triple Room with Mountain View - Arаbeska Family Winery & Apartments
Pool
The Withe House Charming 2-bedroom house in serene Kavadarci with AC

The Withe House Charming 2-bedroom house in serene Kavadarci with AC

The Withe House Charming 2-bedroom house in serene Kavadarci with AC
Kavadarci
The Withe House Charming 2-bedroom house in serene Kavadarci with AC
Paper towels
Jordanovi Apartment

Jordanovi Apartment

Jordanovi Apartment
Kavadarci
10.0 out of 10, Exceptional, (1)
"Place is very modern and clean. Close to city center and restaurants. Host is very friendly and helpful with everything we needed!"
Sweden
Vencislav B.
The price is AU$83
includes taxes & fees
14 Dec - 15 Dec
Jordanovi Apartment
1 bedroom, WiFi
Jordanovi Premium Apartment

Jordanovi Premium Apartment

Jordanovi Premium Apartment
Kavadarci
The price is AU$101
includes taxes & fees
1 Jan - 2 Jan 2026
Jordanovi Premium Apartment
1 bedroom, WiFi, bed sheets
Double Room with Private Bathroom - Arаbeska Family Winery & Apartments

Double Room with Private Bathroom - Arаbeska Family Winery & Apartments

Double Room with Private Bathroom - Arаbeska Family Winery & Apartments
2.0 star property
Kavadarci
The price is AU$114
includes taxes & fees
14 Dec - 15 Dec
Double Room with Private Bathroom - Arаbeska Family Winery & Apartments
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Municipality of Veles Hotel Reviews

Executive Suites by Modern Living

Executive Suites by Modern Living

10/10 Excellent
"The cleanness, safe, location and in general everything it was perfect."
Ahmet 2-night trip
Posted 11 days ago
Executive Suites by Modern Living

Explore a world of travel with Expedia

Frequently asked questions

How much do hotels in Municipality of Veles cost?
In Municipality of Veles, you can find cheap options from AU$83 in a few different ways. To see the availability, enter your preferred trip dates, then fine-tune your search by amenities, budget and more. Remember that rates can differ depending on when you want to go, so if you have some flexibility, try switching your dates until you find the right deal.
When is the best time to go to Municipality of Veles?
That depends on what you want to get out of your Municipality of Veles break. If you want to visit in summer, which is between June and August, expect average temperatures of between 15ºC and 30ºC. Municipality of Veles has an oceanic climate, so bear that in mind when you pack.
How can I find cheap hotels in Municipality of Veles?
Municipality of Veles cheap hotels start at AU$83 per night. To browse these types of economical options, make use of our "Price per night" filter. Other tips? Consider being flexible with your dates and book as early as possible. Browse our cheap hotels in Municipality of Veles page for deals you won't be able to resist.
What are the best hotels in Municipality of Veles for families?
The first step to a memorable family getaway in Municipality of Veles is scoring the right place to stay. Go to the "Traveller experience" heading of our filter tool and click on "Family friendly." This will show you all the Municipality of Veles properties that welcome children and have family amenities like babysitting and recreational activities. Choose the one that fits your budget and style, then get ready to relax while the little ones have a blast.
Why should I book my Municipality of Veles hotel with Expedia?
Book your Municipality of Veles hotel with Expedia for affordable rates, lots of choice and hassle-free booking. Sign up for our free One Key™ rewards scheme for exclusive perks and discounted Member Prices. Not sure of your travel dates? Not to worry — we've got you covered in case your plans change. And, if you ever have a question, you can always turn to our online Help Centre.